Sinh ra trong gia đình có 3 anh chị em, Phạm Trưởng là con út trong gia đình. Ngay sau khi tốt nghiệp cấp 3, chàng trai đất Bình Định vào thành phố Hồ Chí Minh sống và lập nghiệp. Thời gian đầu anh học thanh nhạc, học sáng tác và làm việc ở phòng thu, thi thoảng đi hát ở vài địa điểm nhỏ.

Bắt đầu sự nghiệp tại Thành phố Hồ Chí Minh. Anh được biết đến khi là thành viên và cũng là nhạc sĩ sáng tác các ca khúc chính cho nhóm Vboys (cùng với thành viên Tiêu Quang). Giai đoạn 2006 đến 2008 được xem là thời điểm mà nhóm Vboys [2] đã tạo nên một "cơn sốt" tại thị trường âm nhạc miền Tây và thành phố Hồ Chí Minh với album Đàn Ông Là Thế. Sau khi nhóm Vboys tan rã, Phạm Trưởng bắt đầu sự nghiệp solo và được chú ý hơn sau các ca khúc cũng do chính anh sáng tác như "Yêu không dám nói", "Em vô tình hay cố ý", "Trang giấy trắng", "Hai ba năm".